Arithmetic-progression-weighted subsequence sums
نویسندگان
چکیده
منابع مشابه
Arithmetic-progression-weighted Subsequence Sums
Let G be an abelian group, let S be a sequence of terms s1, s2, . . . , sn ∈ G not all contained in a coset of a proper subgroup of G, and let W be a sequence of n consecutive integers. Let W ̄ S = {w1s1 + . . . + wnsn : wi a term of W, wi 6= wj for i 6= j}, which is a particular kind of weighted restricted sumset. We show that |W ̄S| ≥ min{|G| − 1, n}, that W ̄ S = G if n ≥ |G| + 1, and also c...
متن کاملTribonacci Numbers with Indices in Arithmetic Progression and Their Sums
In this paper, we give a recurrence relation for the Tribonacci numbers with indices in aritmetics progression, fTrnCsg for 0 s < n. We find sums of fTrng for arbitrary integer r via matrix methods. 2000 Mathematics Subject Classification: 11B39; 11C20
متن کاملSubsequence Sums of Zero-sum-free Sequences
Let G be a finite abelian group, and let S be a sequence of elements in G. Let f(S) denote the number of elements in G which can be expressed as the sum over a nonempty subsequence of S. In this paper, we slightly improve some results of [10] on f(S) and we show that for every zero-sum-free sequences S over G of length |S| = exp(G) + 2 satisfying f(S) > 4 exp(G) − 1.
متن کاملStrong Laws for Weighted Sums of Negative Dependent Random Variables
In this paper, we discuss strong laws for weighted sums of pairwise negatively dependent random variables. The results on i.i.d case of Soo Hak Sung [9] are generalized and extended.
متن کاملRepresentation of Finite Abelian Group Elements by Subsequence Sums
Let G ∼= Cn1 ⊕ · · · ⊕ Cnr be a finite and nontrivial abelian group with n1|n2| . . . |nr. A conjecture of Hamidoune says that if W = w1 · · ·wn is a sequence of integers, all but at most one relatively prime to |G|, and S is a sequence over G with |S| ≥ |W |+ |G| − 1 ≥ |G| + 1, the maximum multiplicity of S at most |W |, and σ(W ) ≡ 0 mod |G|, then there exists a nontrivial subgroup H such tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Israel Journal of Mathematics
سال: 2012
ISSN: 0021-2172,1565-8511
DOI: 10.1007/s11856-012-0119-8